Search results for "3-dimensional matching"

showing 2 items of 2 documents

The minimal cost maximum matching of a graph (supplementary remarks)

1971

In addition to the preceding paper, it will be shown that (1) the matching problem is closely related to the linear assignment problem and how (2) this property can be taken advantage of for solving the matching problem.

Linear bottleneck assignment problemMathematical optimizationProperty (philosophy)Matching (graph theory)General Mathematics3-dimensional matchingGraph (abstract data type)Management Science and Operations ResearchAssignment problemSoftwareGeneralized assignment problemWeapon target assignment problemMathematicsUnternehmensforschung Operations Research - Recherche Opérationnelle
researchProduct

MESH COMPARISON USING ATTRIBUTE DEVIATION METRIC

2004

We propose a mesh comparison method using a new attribute deviation metric. The considered meshes contain geometrical and appearance attributes (material color, texture, temperature, etc.). The proposed deviation metric computes local differences between the attributes of two meshes. A mesh comparison assessment can be done easily and quickly using this metric. The techniques proposed are applicable in a number of ways, e.g. 3D matching and registration, and the example described in the paper is the simplification of a surface by iteratively reducing its complexity according to an error metric. The results are presented showing the success of the algorithm through comparisons with other me…

Surface (mathematics)Mathematical optimizationMetric (mathematics)3-dimensional matchingPolygon meshComputer Vision and Pattern RecognitionTexture (music)Computer Graphics and Computer-Aided DesignAlgorithmComputingMethodologies_COMPUTERGRAPHICSComputer Science ApplicationsMathematicsInternational Journal of Image and Graphics
researchProduct